Maximal set

Results: 92



#Item
81Mathematics / Recursively enumerable set / Turing degree / Maximal set / Creative and productive sets / Simple set / Low / High / Recursive set / Computability theory / Theoretical computer science / Mathematical logic

Questions in Recursion Theory December 1997 This is an informal list of some open problems in recursion theory. Solutions and new questions are welcome, as well as corrections to the attributions given below. Please, sen

Add to Reading List

Source URL: math.berkeley.edu

Language: English - Date: 2002-11-21 07:33:52
82Measure theory / Real analysis / Fractals / Hausdorff dimension / Fourier transform / Lebesgue measure / Kakeya set / Support / Lebesgue differentiation theorem / Mathematical analysis / Harmonic analysis / Fourier analysis

Harmonic analysis and the geometry of fractals Izabella Laba ∗ Abstract. Singular and oscillatory integral estimates such as maximal theorems and

Add to Reading List

Source URL: ilaba.files.wordpress.com

Language: English - Date: 2014-05-03 14:59:52
83NP-complete problems / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Topology / Unit disk graph / Graph coloring / Breadth-first search / Graph theory / Theoretical computer science / Mathematics

Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-07-24 07:43:23
84NP-complete problems / Graph coloring / Independent set / Dominating set / Unit disk graph / Connected dominating set / Distributed computing / Maximal independent set / Algorithm / Graph theory / Theoretical computer science / Mathematics

DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2006-01-11 11:04:34
85Clique / Cubic graph / Maximal independent set / Degeneracy / List coloring / Graph theory / Graph coloring / Greedy coloring

CHAPTER 1 Classical Coloring of Graphs

Add to Reading List

Source URL: fileadmin.cs.lth.se

Language: English - Date: 2008-11-06 10:42:59
86Graph coloring / NP-complete problems / Degeneracy / Matching / SL / Triangle-free graph / Maximal independent set / Independent set / Arboricity / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.bgu.ac.il

Language: English - Date: 2013-03-10 09:37:00
87Split graph / Graph operations / Clique / Independent set / Graph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Chordal graph

PDF Document

Add to Reading List

Source URL: www.emis.ams.org

Language: English - Date: 2000-06-08 00:25:41
88NP-complete problems / Clique / Jaccard index / Maximal independent set / MinHash / Bron–Kerbosch algorithm / Independent set / Matching / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www2007.org

Language: English - Date: 2007-04-04 20:20:03
89Clique / Line graph / Dominating set / Intersection number / Graph coloring / Chordal graph / Bron–Kerbosch algorithm / Maximal independent set / Clique-sum / Graph theory / Theoretical computer science / NP-complete problems

PDF Document

Add to Reading List

Source URL: theinf1.informatik.uni-jena.de

Language: English - Date: 2007-08-21 06:18:22
90Combinatorics / Matroid / Closure operator / Maximal independent set / Closure / Duality / Oriented matroid / Greedoid / Mathematics / Matroid theory / Graph theory

PDF Document

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2009-06-12 19:33:25
UPDATE